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A SIMPLIFIED DECODER FOR A BIT INTERLEAVED 
COFDM-MIMO SYSTEM 



BACKGROUND OF THE INVENTION 
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1. 



Field of the Invention 



The present invention relates to a simplified decoder for a coded orthogonal 



10 frequency division multiplexing-multiple input multiple output (COFDM-MIMO) system. 
More particularly, the present invention relates to a bit interleaved system with maximum 



MIMO system with Zero Forcing (ZF) guided maximum likelihood (ML) decoding that 
doubles the transmission data rate of a single input single output (SISO) IEEE 802.11a 
1 5 system based on orthogonal frequency division multiplexing (OFDM) technique. 



MIMO systems have been studied as a promising candidate for the next generation 
of high data rate wireless communication system. Currently, for a single antenna system 
20 (SISO), IEEE 802.11a employing the OFDM modulation technique has a ffiaxitaum data 
transmission rate of 54 Mbps. There is only one transmission antenna and one receiving 
antenna, i.e., it is a SISO system, and the signal constellation for 802.11a is 64 quadrature 
amplitude modulation (QAM). Transmission data rates in excess of 100Mbps is a goal for 
the next generation wireless communication system. 



(ML) likelihood decoding. Most particularly the present invention relates to a 2 by 2 



2. 



Background of the Invention 
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Given the physical channel characteristics of wireless communication systems, it is 
almost impossible to increase the data rate with a single antenna system by increasing the 
order of the constellation of the signal. 

One possible approach to achieving a greater than 100Mbps data rate is a 2 by 2 
5 MIMO system based on an IEEE 802.11a SISO system in which the two transmission 
antennae transmit different data streams that are coded in the same way as an 802.11a 
system at each antenna. This system can achieve a transmission data rate of 108Mbps with 
approximately the same signal-to-noise ratio (SNR) as the prior art 54 Mbps IEEE 802.1 la 
SISO system based on OFDM modulation that is illustrated in FIG. 1. FIG. 2 illustrates a 
1 0 prior art 2 by 2 MIMO system that could be used in this way. 

Suppose the system of FIG. 2 employs optimal decoding and the wireless channel is 
h h 

defined as H = ( 1 1 21 ) , where hy 20 represents the channel from transmitter antenna i to 



'12 



receiver antennay, i.e., Txi to Rxj. Without losing generality, assume the four channels are 
Rayleigh fading channels that are independent of one another. Then the received signal in 
15 frequency domain on subcarrier k can be expressed as 



r 2 "12 '*22 s 2 n 2 



Since each subcarrier is decoded separately, the subscript ks in equation (1) is omitted 



2 
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In optimal maximum likelihood (ML) detection, for each received signal pair, r, and r 2 , to 
determine whether a transmitted bit in these symbols is '1' or H>\ it is necessary to find the 
largest probability 

max( p(r \b)) (2) 



where r = ( n ) and b = ( bu ) are the bits in symbol sj and S2 for which a decision needs to be 
made. In an add white gaussian noise (AWGN) environment, this is equivalent to finding 



yhza pro- (3) 

s m, s a 



It is also equivalent to finding 

milKk - An5 m I 2 +k 2 -^l^m f fri A) (4) 

15 

In order to determine the bit metrics for a bit in symbol s h the following equation must be 
evaluated. For bit /in symbol 57 to be '0\ it is necessary to evaluate 
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ml= rain ((In -Ai -*2i-sr„ P +1 ^2 -^i^m ~^22^« | 2 )I^u =°) (5) 

Where w{J represents the bit metrics for bit i in received symbol si to be ( 0\ S represents 
for the whole constellation point set, while 5° represents the subset of the constellation point 
5 set such that bit b t = 0. For bit i in symbol sj to be *J\ it is necessary to evaluate 

mli = min ((| r x - h x ] s m - Jfe^ | 2 + 1 r 2 - h x 2 s m - h^ n ?)\b n = 1) (6) 

where S 1 represents the subset of the constellation point set such that bit 6, = i. 
10 Using the same method, it is possible to determine the bit metrics for transmitted 

symbol s 2 . For bit i in symbol S2 to be '0% it is necessary to evaluate 

n& = min ((In -h x } s m -htf* \ 2 +| r 2 -h l2 s m -h^ n | 2 )|z? 2 . =0) (7) 
15 For bit i in symbol s 2 to be * /\ it is necessary to evaluate 

"4- ^ m-fy^ (8) 

Then, the bit metrics pairs (wig.w, 1 ,) (m^Mt) are sent to corresponding deinterleavers and 
20 Viterbi decoders for FEC decoding of each of the data streams. 
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Simulation results show that using optimal decoding, the proposed 108Mbps MIMO 
system actually performs 4dB better than the SISO 54Mbps system at a BER of 10 A . 
However, the computation cost for the optimal decoding is very high To obtain bit metrics 
for a bit in signal s, to be 0 and 1, it is necessary to evaluate 64*64 permutations of the 
and s 2 constellation, which cannot be accomplished cost effectively with existing 
computational capabilities. The computation cost for this 2 by 2 MIMO system decoding 
is too high to be practical. 

SUMMARY OF THE INVENTION 
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Thus, there is a need for an alternative coding method to reduce the high 
computation cost when a 2 by 2 MIMO system based on and 54Mbps IEEE 802.1 la SISO 
system is employed for increasing the data transmission rate above 100Mbps. 
1 5 The present invention is a 1 08Mbps 2 by 2 MIMO system based on a 54Mbps SISO 

system, as illustrated in FIG. 3, that replaces optimal decoding with a simplified decoding 
method that has about the same computation cost as the optimal SISO decoder and about 
1/64 the computation cost of the optimal MIMO decoder, m the system illustrated in FIG. 
3, the separate demapping an deinterleaving module 10, of the prior art system illustrated in 
20 FIG. 1, is replaced by a shared demapping and signal separation unit 34 and the separate 
deinterleaving units 30 and 31. 
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r 

The present invention employs a ZF guided maximum likelihood (ML) decoding 
method. For a SISO single carrier system, since a time-dispersed channel (frequency 
selective fading channel) brings the channel memory into the system, joint maximum 
likelihood (ML) equalization and decoding is not realistic because of the high computation 
5 cost. The general practice is to first use minimum-mean-square-error/ zero forcing 
(MMSE/ZF) as the criteria to equalize the channel. Then the equalized signal is sent to a 
maximum likelihood (ML) detector for further decoding. However, this is a sub-optimal 
system. 

In a SISO OFDM system, since the system is designed to let each sub-carrier 
10 experience flat fading channel, the real maximum likelihood (ML) equalization and 
decoding can be implemented with affordable computational cost. Yet in a MIMO OFDM 
system, because of the large number of permutation evaluations of the constellation set 
required in the metrics calculation, the computation cost for real maximum likelihood (ML) 
equalization and decoding is too high to be practical. 
15 One way to avoid the large number of permutation computations is to first find the 

approximate value of the transmitted symbols s, and s 2 and then use the maximum 
likelihood (ML) detection method to find the bit metrics for sj while taking s 2 as the value 
calculated by the ZF method. It is reasonable to make the assumption that when the SNR is 
high enough, the ZF decision is very close to the optimal maximum likelihood decision. 
20 Thus, the present invention incurs approximately the same computation cost in a MIMO 
system to get the bit metrics for the transmitted symbols s f and s 2 as the SISO system incurs 
for transmitted symbols s. 



BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 illustrates a prior art 54 Mbps IEEE 802.11a SISO system based on OFDM 
5 modulation. 

FIG. 2 illustrates a prior art 2 by 2 M1MO system. 

FIG. 3 illustrates a 108Mbps 2 by 2 MIMO system based on the 54 Mbps SISO 
system of FIG. 1, according to a preferred embodiment of the present invention. 
FIGs. 4A-C illustrate a Slice-Compare-Selection Operation. 
10 FIG. 5 shows simulation results comparing the 108 Mbps MIMO system of FIG. 3 

with the 54 Mbps SISO system of FIG. 1. 

DETAILED DESCRIPTION OF THE INVENTION 

15 The preferred embodiments of the present invention employ a simplified decoding 

method. The details of the simplified decoding method are described below with reference 
to the drawings. 

The received signal can be written as ( r * ) = C 1 1 * 21 X* 1 ) + (" l ) . According to the ZF 

r 2 "12 "22 S 2 n 2 

criteria, the transmitted signal can be estimated by the demapping and Signal separation 
20 module 34 as 



(!')=(*" NY 1 ) (9) 

s 2 h n r 2 
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Using the minimum Euclidean distance calculated for the ZF calculated symbol and 
constellation point, the demapping and signal separation module 34 obtains the estimated 
transmitted symbol by hard decision. The symbols after the hard decision operation can be 

5 represented as (f 1 ) . The bit metrics for transmitted symbol sj are then calculated by the 
demapping and signal separation module 34 as 

mg = min((| r x - h } x s m - /^S 2 | 2 + 1 r 2 - h l2 s m - h 21 s 2 \ 2 )\b Xi = 0) 

m x u » min((|r, -h n s m | 2 +| r 2 -h X2 s m -h 21 s 2 \ 2 )\b u = 1) (10) 

10 

and bit metrics for transmitted symbol s 2 can then be calculated as 

ng = mWCh -h, A -Airt. I 2 +1 '2 2?i - fife, =°) 

4 -mwen -^ a-^a f =1 > (ii) 

/ 

15 

where represents the subset of the constellation points such that bit £>,■ is p where p=0 or 
L Then, the bit metrics pairs («£,!»},) (w^mi,) are sent to corresponding first and second 
deinterleavers 30 and 31 and different Viterbi decoders 33 and 34, respectively, for forward 
efror correction (EEC) decoding of each data stream. 

8 





In a second preferred embodiment, a further simplified decoding method is provided 
based on the first preferred embodiment. Unlike the first preferred embodiment in which 
the demapping and signal separation module 34 uses the MIMO ML criteria to calculate the 
bit metrics for each bit in the two transmitted symbols after the ZF operation, the SISO ML 
5 is used by the demapping and signal separation module 34 to find the constellation points 
for each bit that satisfy 



10 where q = 1,2 and ^€={0,1}. Two constellation points are defined by the demapping and 
signal separation module 34 that correspond to the bit metrics calculation of (12) for bit i 
of the transmitted symbol s q to be In SISO decoding, bit metrics calculated from (12) 
are sent to a Viterbi decoder for decoding. In MIMO decoding, equation (12) is only used 
by the demapping and signal separation module 34 to determine the constellation points 

15 that satisfy (12) and use these constellation points in MIMO ML criteria to calculate the bit 
metrics for each bit that are sent to a Viterbi decoder for decoding. That is, the bit metrics 
are calculated by the demapping and signal separation module 34 as 



min || 7 

ssSf 



S 



II 



2 



(12) 



< =01 n -\ft -4u£ II 2 +11 r 2 -htfB -hSi II 2 ) 

< =Q\n A -*u* IP +11 r 2 -hA IP) 



(13) 



20 
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Then, the bit metrics pairs (m&.mjt) 04>»4,:) are sent to corresponding first and second 
deinterleavers 30 and 31 and different Viterbi decoders 33 and 34, respectively, for forward 
error correction (FEC) decoding of each data stream. 

In a hardware implementation, the 12 constellation points for the 6 bits in one 
5 transmitted symbol can be obtained by a slice-compare-select operation. An example of 
quadrature-phase shift keying (QPSK) is illustrated in Fig.4A. If the real part of the 
received symbol is considered, it is possible to determine that the two constellation points 
corresponding to bit b 0 are the two points connected by the dashed line in FIG. 4B. The 
same method can be used to determine the corresponding constellation points for bit bi by 
10 using the imaginary part of the received symbol, as shown in FIG. 4C. With the slicing 
method, the actual distance calculation of equation (12) is not needed. In the second 
preferred embodiment, the permutation in distance searching in the MIMO ML bit metrics 
calculation can be avoided, which reduces the computation cost of the MIMO ML bit 
metrics calculation. 

15 Simulation results, shown in FIG. 5, confirm the performance of both embodiments 

of the present invention. The multipath channel simulated is the exponential Rayleigh 
fading channel defined in Bob O'Hara, Al Petrick; "The IEEE 802.11 Handbook: A 
Designer's Companion", December 1999, having a 40ns rms delay spread. The four 
channels across the two transmission antennae and two receiving antennae are independent 

20 of each other, which means there is no correlation between any of the four channels. For 
each data point of the sign-to-noise-ratio vs. bit-error-rate (SNR vs. BER) curves of FIG. 5, 
1 million bits equally distributed in 250 packets was simulated. It is reasonable to assume 
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that the wireless channel for each antenna element is the same for each packet, while it is 
different for different packets. In all the simulations, ideal frequency and timing 
synchronization is assumed. 

Simulation results show that although the performance of the first embodiment of 
5 the simplified decoding method of the present invention is about 4dB worse than the 
optimal decoding method at a BER level of 10" 4 , it is almost the same as the optimal 
decoding for the SISO system at 54Mbps 43. This result shows that the first embodiment 
of the present invention comprising a 2 by 2 MIMO system 41 can double the transmission 
data rate of the SISO system 43 for the same SNR at reasonable computation cost. The 
10 second embodiment provides the same improvement for a further reduced computation 
cost. Therefore, the simulation show that both embodiments of the present invention have 
about the same BER vs SNR performance, which is almost the same as SISO 54Mbps 
system 43 and 4dB less than MIMO optimal decoding system 42 at BER level of KT 4 ' And, 
the increase in transmission rate by double is obtained for no increase in computation cost 
15 in the first embodiment and a reduced computation cost in the second embodiment 

Referring to FIG. 4, a 2 by 2 MIMO system 42 based on IEEE 802.11a SISO 
system according to the present invention can provide a 108Mbps transmission data rate 
that doubles the data rate of the IEEE 802.1 la SISO system within the same range of SNR. 
Optimal decoding of the MIMO system 42 according to the prior art provides 4dB better 
20 BER vs. SNR performance than the SISO 54Mbps system 43 at BER level of 10" 4 but the 
high computation cost of the optimal decoding makes such an implementation impractical. 
The present invention provides two preferred embodiments for ZF guided simplified MIMO 



decoding, 40 and 41, having computation costs that are almost the same as that of the 
optimal decoder for the 54Mbps SISO system 43, Although each of the embodiments for a 
simplified method, 40 and 41, performs 4dB worse than the optimal decoder for MIMO 
system 42, each provides almost the same SNR performance as the SISO 54Mbps system 
5 43 at the BER level of 1 0" 4 , but at the transmission data rate of 1 08Mbps 

While the examples provided illustrate and describe a preferred embodiment of the 
present invention, it will be understood by those skilled in the art that various changes and 
modifications may be made, and equivalents may be substituted for elements thereof 
without departing from the true scope of the present invention. In addition, many 
10 modifications may be made to adapt the teaching of the present invention to a particular 
situation without departing from the central scope. Therefore, it is intended that the present 
invention not be limited to the particular embodiments disclosed as the best mode 
contemplated for carrying out the present invention, but that the present invention include 
all embodiments falling within the scope of the appended claims. 
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We claim: 

1 . A 2 x 2 wireless local area network, comprising: 

a first and a second single input single output (SISO) system respectively having a 
5 first and second transmitter antenna that transmit a first and second transmitted signal s; 
and s 2 \ 

a first and second receiver antenna that receive a first and second received signal n 
and r 2 \ and 

a demapping and signal separation module that employs zero forcing (ZF) to guide 
10 maximum likelihood (ML) { decoding and is connected to said first and second SISO system 
and is adapted to process said first and second received signal, 

wherein a data transmission rate of the 2x2 system is greater than 100Mbps at a bit error 
rate of 10* 4 and a computation cost for decoding on the order of the decoding cost for an 
optimal SISO system. 

15 

2. The 2x2 system of claim 1, wherein the demapping and signal separation 
module employs zero forcing (ZF) of the first and second received signal, respectively, 
which received signals correspond to 

20 <V<J' ScVc"') 

r 2 « 12 «22 s 2 n 2 

and results in the first and second transmitted signal being calculated as 



25 



<*>-<*' JSV) 

^2 "12 "22 r 2 



and finds the minimum Euclidean distance between the ZF calculated symbol and a 
constellation point to estimate by hard decision the first and second transmitted signal as 

first and second estimated signal as (J ) which are then used to guide the maximum 

likelihood (ML) decoding, 
30 wherein, Ay represents a channel from the z ,th transmitter antenna to the / b receiver antenna 
and m are noise signals for /</=l,2. 



3. The 2x2 system of claim 2, wherein respective bit metrics calculated for 
first and second transmitted signal s\ and sz are calculated using (f 1 ) as follows for s \ 

35 "H°i = min (fl r x - h n s m - h 2l S 2 \ 2 + 1 r 2 - h X2 s m - h 72 s 2 \ 2 )\b u = 0) 
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m,'| = min((|r, -h u s m - h 2l s 2 \ 2 + \r 2 -h n s m ~h 22 s 2 \ 2 )\b u =1) 



and for s 2 



= ntin((|r, -A n 5, -h 2l s n \ 2 + \r 2 -h x2 s x -h^s n | 2 )|& 2/ =1) 

and the bit metrics pairs (m^m,,) {m\ iy m\{) are sent to a respective first and second 
10 deinterleaver and a first and secondViterbi decoder for decoding, 

wherein b u and b 2i respectively is a bit in signal s\ and .s 2 for which a decision is being 
made. 

4. The 2x2 system of claim 2, wherein the demapping and signal separation 

15 module obtains a first and second constellation point, s* and s£ , satisfying the minimum 
Euclidean distance from first and second transmitted signal and 7 2 for bit i 

min || s q - s )| 2 

S G S ( ' 

where g *= 1, 2 and s/ 7 represents the subset of a constellation point set for bit U the bit for 
20 which a decision is being made, such that p e {0,1} , uses these constellation points as input 
to a maximum likelihood calculation in the form of a bit metrics calculation for 77=0,1 

«fi =<Bn-Wi-*»*fi II 2 +lki-Mi-*B-»fiD a ) 

and the bit metrics pairs {m^ 9 m\ f ) (wi^mj/) are sent to a respective first and second 
25 deinterleaver and a first and second Viterbi decoder for decoding. 

5. The 2x2 system of claim 2, wherein the demapping and signal separation 
module performs a slice-compare-select operation to determine a first and second 
constellation point, sfi and jrjj , corresponding to the ZF signal which first and second 

30 constellation point is used as input to a maximum likelihood calculation in the form of a bit 
metrics calculation for p=0, 1 
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< = (II 1 - M« " M 2 II 2 + lk 2 ~ Ml' - *22*2 II ) 

mZ -dlr, -Mi B* -^2 P /II 2 ) 

and the bit metrics pairs (m?„m},) 04>»4/) are sent to a respective first and second 
deinterleaver and a first and second Viterbi decoder for decoding. 

5 

6. The 2x2 system of claim 1, wherein said first and second SISO system is 
based on a 54Mbps IEEE 802. 1 1 a SISO orthogonal frequency division multiplexing 
(OFDM) system. 

10 7. A decoder for a2x 2 coded orthogonal frequency division multiplexing- 

multiple input multiple output (COFDM-MIMO) system, comprising: 

a demapping and signal separation module to develop a first and second bit metrics 
pair based on zero forcing guided maximum likelihood (ML) decoding of a first and second 
received signal r, and r 2 that correspond to a first and second transmitted signal s { and s 2 

15 respectively transmitted and received by said 2 x 2 COFDM-MIMO system; and 

a first and second deinterleaver and Viterbi decoder adapted to receive said first and 
second bit metrics pairs, respectively, for forward error correction decoding thereof, 
wherein said decoder enables a transmission rate that is double the transmission rate of an 
optimal 54Mbps SISO system to 108Mbps at a decoding computation cost comparable to 

20 that of the optimal 54Mbps SISO system. 

8. The decoder of claim 7, wherein the demapping and signal separation 
module employs zero forcing (ZF) of the first and second received signal, respectively, 
which received signals correspond to 

25 

(V<*' S(V( Wl ) 

r 2 tl\2 "22 ^2 n 2 

and results in the first and second transmitted signal being calculated as 

30 U ) = ( . l ) U 

s 2 n l2 «22 r 2 

and finds the minimum Euclidean distance between the ZF calculated symbol and a 
constellation point to estimate by hard decision the first and second transmitted signal as 

first and second estimated signal as (f 1 ) which are then used to guide the maximum 

*2 

35 likelihood (ML) decoding, 



15 



wherein, Ay represents a channel from the j* transmitter antenna to the / h receiver antenna 
and n\ are noise signals for 

9. The decoder of claim 8, wherein the demapping and signal separation 
5 module (34) calculates respective bit metrics for first and second transmitted signal s } and 

s 2 using as follows for»yi 



m u = min((| r x -h u s m ~h 2 ,s 2 | 2 +|r 2 -h l2 s m -h 22 s 2 \ 2 )\b u = 0) 
m\, = iran, ((I r, - h n s m - h 2i s 2 | 2 + 1 r 2 - h iZ s m - h 22 s 2 \ 2 )\b u = 1) 



10 

and for s 2 



15 m^ = rain (fl r, - h u s , - A 2l * n | 2 + | r 2 - A, 2 5, - A 22 ^ n | 2 )|* 2/ = 0) 

»& = min{(|r, -^,,5! ->i 21 s fl | 2 + 1 r 2 - /, 12 S, -fc 22 s n \ 2 % 2i =1) 



wherein 6 U and 6 2 / respectively is a bit in signal s } and s 2 for which a decision is being 
made. 

20 

10. The decoder of claim 8, wherein the demapping and signal separation 
module obtains a first and second constellation point, s{. and s£ , satisfying the minimum 
Euclidean distance from first and second transmitted signal and 7 2 for bit i 

25 rnin || s a - s II 2 

and uses these constellation points as input to a maximum likelihood calculation in the form 
of a bit metrics calculation for p=0,\ 

< = (lki -K< -Kh II 2 +lk 2 -M-ft 22 & II 2 ) 

< = (II *i - - A 2J ^, || 2 + 1| r 2 - h n s, - hnsZ || 2 ) 

30 
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J 



wherein, q — 1, 2 and S/ p represents the subset of a constellation point set for bit i such 
that p e {0,1} , and bit i is the bit for which a decision is being made. 

1 1 . The decoder of claim 8, wherein the demapping and signal separation 
5 module performs a slice-compare-select operation to determine a first and second 

constellation point, stf and s& , corresponding to the ZF signal which are then used as 
input to a maximum likelihood calculation in the form of a bit metrics calculation for /?=0, 1 



12. A decoding method for a 2 x 2 coded orthogonal frequency division 
multiplexing multiple input multiple output system, comprising the steps of: 

transmitting by said 2x2 system a first and second transmitted signal; 

receiving by said 2x2 system a first and second received signal that correspond to 
IS said first and second transmitted signal; 

developing a first and second bit metrics pair based on zero forcing guided 
maximum likelihood (ML) decoding of said first and second received signal; and 

deinterleaving and decoding said first and second bit metrics pairs to obtain a first 
and second decoded signal, 
20 wherein said decoder enables a transmission rate that is double the transmission rate of an 
optimal 54 Mbps single input single output SISO system to 108Mbps at a decoding 
computation cost comparable to that of the optimal 54 Mbps SISO system. 

13. The decoding method of claim 12, wherein said developing step further 
25 comprises the steps of: 

separating the first and second received signal into a first and second separated 

signal; 

obtaining by hard-decision a first and a second constellation point which is 
respectively closest to the first and second separated symbol; 
30 with the second constellation point fixed, calculating the first bit metrics pair using 

ML criteria and the first separated signal; and 

with the first constellation point fixed, calculating the second bit metrics pair using 
ML criteria. 

35 14. The decoding method of claim 12, wherein said developing step further 

comprises the steps of: 

separating the first and second received signal into a first and second separated 

signal; 

obtaining a first and second constellation point which satisfies the minimum 
40 Euclidean distance from the first and second separated signal; and 



< = (II n - h u sf, - h 2l s 2 || 2 + 1| r 2 - h x2 s^ ~ h^s 2 || 2 ) 

< = (II r x - h u s, - h 2l s> || 2 + 1| r 2 - h l2 s x - h^Z fY 



10 
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6Q«13a*l-S*|- . 12q; 



calculating a first and second bit metrics pair using the first and second constellation 
point as input to a maximum likelihood calculation. 

15. The decoding method of claim 12, wherein said developing step further 
5 comprises the steps of: 

separating the first and second received signal into a first and second separated 

signal; 

obtaining a first and second constellation point corresponding to the separated 
signal by a slice-compare-select operation; and 
10 calculating a first and second bit metrics pair using the first and second constellation 

point as input to a maximum likelihood calculation. 
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ABSTRACT 

Multiple input multiple output (MIMO) systems are candidates for higher data rate 
wireless communication systems. Currently, for a single input single output (SISO) IEEE 
802.1 la system can provide a transmission data rate up to 54Mbps. The present invention 
is a 2 by 2 Multiple In Multiple Out (MIMO) system having a decoding apparatus that 
increases the data rate to over 100Mbps but at a computation cost about the same as for 
optimal decoding for a SISO system and 1/64 of the optimal decoding for a 2 by 2 MIMO 
system. At a bit error rate (BER) of 10" 4 level, the 2 by 2 MIMO system of the present 
invention provides double the transmission data rate of the SISO system With 
approximately the same signal to noise ratio (SNR). 
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